题目描述给你一些已经确定的元素之间的关系，请你判断是否能从这些元素关系中推断出其他的元素关系。
输入输入的第一行是一个整数N，表示测试数据的组数。每组输入首先是一个正整数m$（m<=100）$，表示给定元素关系的个数。接下来m行，每行一个元素关系，格式为：$元素1<元素2$ 或者 $元素1>元素2$元素用一个大写字母表示，输入中不会包含冲突的关系。
输出对于每组输入，第一行输出“Case d:”，d是测试数据的序号，从1开始。接下来输出所有推断出的新的元素关系，按照字典序从小到大排序，格式为：元素1<元素2每个元素关系占一行，输入中给定的元素关系不要输出。如果没有新的元素关系推断出来，则输出NONE。
样例输入1234567823A<BC>BC<D2A<BC<D
样例输出123456Case 1:A<CA<DB<DCase 2:NONE
题解1234567891011121314151617181920212223242526272829303132333435363738394041424...
题目描述在程序员编写程序的时候，通常会引用其他文件，而引用的文件也会引用其它的头文件。但是出现循环引用的现象编译时便会报错。例如A引用了B，B引用了C，C引用了A，那么就产生了循环引用（Circular reference）。考虑另外一个情况，A引用了B和C，B引用D，C引用D，虽然D被引用了两次，但是没有出现循环引用。
输入第一行是一个整数T，代表测试数据的组数。每组数据中第一行是一个整数n，代表有多少个引用关系。接下来n行每行有2个字符串a,b，用空格分隔，代表a引用了b。其中$T<=50$, $n<=10^5$，每个字符串的长度不超过100。
输出共T行。若不会产生编译错误则输出Passed，否则输出Failed。
样例输入12345678910111213141528client.cpp client.hclient.h server.hserver.cpp server.hserver.h common.hclient.h common.hcommon.cpp common.hcommon.h gtest.hcommon.h glog....
题目描述算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。
由此，算式$4+2*3-10/5$的计算顺序为$4+2*3-10/5=4+6-10/5=4+6-2=8$。
给定一个以“#”作为结束符的算式，求出算式的结果。
给出严蔚敏《数据结构（C语言）》中的一段算法描述以作参考：
图1：表达式求值算法
图2：表达式求值算法（续）
图3：表达式求值算法（续）
输入以“#”结尾的表达式，运算数为正整数。每个表达式占一行。
输出输出表达式运算的结果。
样例输入1234+2*3-10/5#3*(7-2)#2*3/2#
样例输出1238153
提示使用栈来解决本题，很多人都会想到。但怎样建栈，却带来了问题。同样，严书上的代码实际上也给大家带来了问题。看过严书光盘中代码的人应该知道，代码中使用了两个栈，一个是存储运算符的，类型为char；另一个存储运算数，类型为float。而操作两个栈的函数都一样。要知道，除非像C++中使用泛型，C语言中却基本不能实现这样的操作。所以在C语言环境中需要将这两个栈...
题目描述对文法：
//（1）E->S //拓广文法
//（2）S->BB
//（3）B->aB
//（4）B->b
//LR（0）分析法
输入一个句子
输出分析过程与结果
样例输入1ab#
样例输出123456710#aab# S3203#aab# S33033#aab# S440334#aab# r3650336#aaB# r266036#aB# r22702#B# error
题解
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011021031041051061071081091101111...
题目描述//文法：
//（1）S->E //拓广文法
//（2）E->E+T
//（3）E->T
//（4）T->T*F
//（5）T->F
//（6）F->(E)
//（7）F->i
//SR（1）分析法
样例输入1i#
样例输出1234510#i# S5205#i# r63303#F# r42402#T# r21501#E# acc
题解1234567891011121314151617181920212223242526i="""10##S5205#i#r63303#F#r42402#T#r21501#E#acc"""iii="""10#+i*i#S5205#i+i*i#r63303#F+i*i#r42402#T+i*i#r21501#E+...
题目描述小L收到了一份经过加密处理的字符串，需要进行对这些字符串进行解码，但是小L太菜了，根本不会写代码，因此希望你能来帮帮忙。
要求：给你一个经过加密的字符串，返回它解码后的字符串，编码规则为$k[string]$，其中方括号内部的$string$正好重复$k$次，并且$k$保证为正整数，输入字符串保证是有效的，输入字符串中没有额外的空格，且输入的方括号保证符合要求。
此外保证原始数据不包含数字，所有的数字值表示重复的次数，比如不会出现$4b$或者$5[6]$这种乱七八糟的输入。
输入第一行输入一个整数$t$ $(1 \le t \le 10)$
接下来$t$行，每行输入一个编码后的字符串$s$ $(1 \le s.length \le 30)$
字符串$s$由小写英文字母、数字和方括号组成
$s$中所有整数范围在$[1,300]$之间
输出输出$t$行，每行一个解码后的字符串。
样例输入1234543[a]2[bc]3[a2[c]]2[abc]3[cd]efabc3[cd]xyz
样例输出1234aaabcbcaccaccaccabcabccdcdcdefabccdcdc...
题目描述已知算术表达式文法G[E]：E → E + T｜TT → T * F｜FF → ( E )｜i判断是否为LL(1)文法；如果是请编写一个递归下降LL(1)分析程序,判断文法G所能接受的串。如果不是转换为LL(1)文法后，编写一个递归下降LL(1)分析程序。Input 输入多行由终止符构成的算术表达式，输入EOF结束。Output 判断每行输入的算术表达式，如果表达式在语法结构上是合法的，输出”syntax correct”；否则输出”syntax error”。
样例输入12i+i#i+i+i++#
样例输出12syntax correctsyntax error
提示消除左递归后的文法E →TE1E1→+TE1 εT → FT1T1→*F T1 εF→(E)i
题解1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980...
参考：Ham Radio Q-Codes — 业余无线电 Q 代码 (qsl.net)、RadioQTH - Q Codes — 无线电QTH - Q码、Amateur Radio “Q” Signals (sckans.edu)、The international Q-code、https://www.arrl.org/files/file/Get%20on%20the%20Air/Comm%20w%20Other%20Hams-Q%20Signals.pdf
翻译：BH6AEX（本博客作者Richard）
未完待续
国际Q简语是一种使用简单代码交换大量信息的缩写方式。
Q简语由三个字母组组成，每个组都有特定的含义。每个组都以字母 $Q$ 开头。辅助字母组或数字也用于帮助定义需要或与某些 $Q简语$ 三个字母组一起传递的信息。
国际Q简语可以根据三个字母Q简语中的第二个字母排列成三种类型的代码组。
Q简语包括：
A.通用代码，其中第二个字母是R，S，T或U.（一些由Hams使用）。
B. 海事服务代码，其第二个字母是 O、P 或 Q。
C. 航空代码，其中第二个字母是A、B...
转自Ham Speak - Know the Lingo - QRZ.com
如果您听说过有人使用您不熟悉的术语，请在此处查找，您可能会找到定义。
搜索提示：使用浏览器的“查找”功能搜索特定单词的出现次数。最流行的浏览器，如Edge、Chrome、Safari等，允许您通过按Ctrl-F访问“查找”功能。
术语
解释
?
“Slashed Zero” - distinguishes a ZERO from the letter “O”. Intended to resolve ambiguity in callsigns like “”W?OF”. Not needed for callsigns like “W0RK”. Can be produced by pressing Alt?216 on your PC keyboard (Note: you must use the numeric keypad, not the numbers across the top row of the keyboard. This method should work in mos...
题目描述已知算术表达式文法G[E]：E → E + T｜TT → T * F｜FF → ( E )｜i判断是否为LL(1)文法；如果是请编写一个递归下降LL(1)分析程序,判断文法G所能接受的串。如果不是转换为LL(1)文法后，编写一个递归下降LL(1)分析程序。Input 输入多行由终止符构成的算术表达式，输入EOF结束。Output 判断每行输入的算术表达式，如果表达式在语法结构上是合法的，输出”syntax correct”；否则输出”syntax error”。
样例输入12i+i#i+i+i++#
样例输出12syntax correctsyntax error
提示消除左递归后的文法E →TE1E1→+TE1 εT → FT1T1→*F T1 εF→(E)i
题解123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081...